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Bei dem Verfahren und der Anordnung zur Codierung 
bzw. Codierung und Decodierung einer Zahlenfolge, um- 
fassend Zahlen, deren jede dargestelit ist durch hoch- 
stens m signifikante Ziffern und deren jede eine Folgein- 
formation 1 zugewiesen ist, wird fur jede Zahl eine Signi- 
fikanzinformation bestimmt, welche ein Mafc fur eine An- 
zahl der Ziffern dieser Zahl ist. Die Zahlenfolge wird auf- 
gespalten in m Ziffernfolgen, wobei die i-te Ziffernfolge 
nurdie i-ten signifikanten Ziffern der Zahlen umfasst. Die 
Signifikanzinformationen werden unter Berucksichtigung 
der Folgeinformationen 1 codiert. Ferner werden die m 
Ziffernfolgen codiert. 

Bei der Decodierung werden aus der codierten Ziffernfol- 
ge die Ziffern der Zahlenfolge unter Verwendung eines zu 
der Codierung inversen Verfahrens rekonstruiert. 
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Beschreibung 

Die Erfiodung betrifft ein Verfahren und eine Anordnung 
zur Codierung oder Codierung und Decodierung einer Zah- 
lenfolge. 5 

Ein solches Verfahren ist aus [1] bekannt und wird iibli- 
cherweise bei einer Bildkomprimierung durchgefiihrt. 

Verfahren zur Bildkomprimierung mit dazugehorigen 
Anordnungen sind bekannt aus [2], [3] und [4]. 

Das aus [2] bekannte Verfahren dient im Bildcodierungs- 10 
standard MPEG2 zur Codierung und Decodierung einer 
Folge von digitalen Bildem und basiert auf dem Prinzip ei- 
ner blockbasierten Bildcodierung. 

Die Verfahren und Anordnungen zur Codierung und De- 
codierung eines digitalisierten Bildes gemaB [3] oder [4] 15 
entsprechend einem der Bildcodierungsstandards H.261 [3] 
oder JPEG [4] basieren ebenfalls auf dem Prinzip der block- 
basierten Bildcodierung. 

Ahnliche Verfahren werden fur die Bildtelefonie mit n x 
64 kbit/s (CCTIT-Empfehlung H.261), fur die TV-Kontribu- 20 
tion (CCIR-Empfehlung 723) mit 34 bzw. 45 Mbit/s und fiir 
Multimedia-Applikationen mit 1,2 Mbit/s (ISO-MPEG-1) 
verwendet. 

Zur blockbasierten Bildcodierung wird, wie es aus [2] be- 
kannt ist, das Verfahren einer blockbasierten, hybriden Dis- 25 
kreten Cosinus Transformation (DCT) verwendet. 

Die blockbasierte, hybride DCT besteht aus einer zeidi- 
chen Verarbeitungsstufe (Interframe-Codierung), die Ver- 
wandtschaftsbeziehungen aufeinanderfolgender Bilder aus- 
nutzt, und einer ortlichen Verarbeitungsstufe (Intraframe- 30 
Codierung), die Korrelationen innerhalb eines Bildes aus- 
nutzt. 

Die ortliche Verarbeitung (mtraframe-Codierung) ent- 
spricht im wesentlichen der klassischen DCT-Codierung. 

Das Bild wird in Blocke von 8x8 Bildpunkten zerlegt, 35 
die jeweils mittels der DCT transformiert werden. Das Er- 
gebnis ist eine Matrix von 8x8 Koeffizienten, die nahe- 
rungsweise die zweidimensionalen Ortsfrequenzen im 
transformierten Bildblock widerspiegeln. Ein Koeffizient 
mit Frequenz 0 (Gieichanteil) stellt einen mittleren Grau- 40 
wert des Bildblocks dar. 

Nach der Transformation findet eine Datenexpansion 
statt. Allerdings wird in einer naturlichen Bildvorlage eine 
Konzentration der Energie um den Gieichanteil (DC- Wert) 
stattfinden, wahrend die hochstfrequenten Koeffizienten 45 
meist nahezu Null sind. 

In einem nachsten Schritt erfolgt eine spektrale Gewich- 
tung der Koeffizienten, so dass die Amplitudengenauigkeit 
der hochfrequenten Koeffizienten verringert wird. Hierbei 
nutzt man die Eigenschaft des menschlichen Auges aus, 50 
hohe Ortsfrequenzen weniger genau aufzulosen als niedrige. 

Ein zweiter Schritt der Datenreduktion erfolgt in Form ei- 
ner adaptiven Quantisierung, durch die die Amplitudenge- 
nauigkeit der Koeffizienten weiter verringert wird bzw. 
durch die die kleinen Amplituden zu Null gesetzt werden. 55 
Das MaB der Quantisierung hangt dabei von einem Full- 
stand eines Puffers ab: Bei leerem Puffer erfolgt eine feine 
Quantisierung, so dass mehr Daten erzeugt werden, wah- 
rend bei vollem Puffer grober quantisiert wird, wodurch sich 
die zusatzliche Datenmenge reduziert. 60 

Nach der Quantisierung wird der Block diagonal abgeta- 
stet ("zigzag "-Scanning). AnschlieBend erfolgt eine Entro- 
piecodierung, die eine weitere Datenreduktion bewirkt. 

Hierfiir werden zwei Effekte ausgenutzt: 

65 

1. Die Statistik der Amplitudenwerte (hohe Amplitu- 
denwerte treten seltener auf als kleine, so dass den sel- 
tenen Ereignissen lange und den haufigen Ereignissen 
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kurze Codeworter zugeordnet werden (Lauflangenco- 
dierung mit variablem Langencode bzw. Variable- 
Length-Codierung, VLC). Auf diese Weise ergibt sich 
im Mittel eine geringere Datenrate als bei einer Codie- 
rung mit fester Wortlange. Die variable Rate der VLC 
wird zur Decodierung geglattet, beispielsweise unter 
Verwendung eines statistischen Verfahrens zur Bestim- 
mung eines gleitenden Durchschnitts. 
2. Von einem bestimmten Wert an folgen in der abge- 
tasteten Zahlenfolge in den meisten Fallen nur noch 
Nullen. Statt aller dieser Nullen ubertragt man ledig- 
lich einen EOB-Code (End Of Block), was zu einem si- 
gnifikanten Codiergewinn bei der Kompression der 
Bilddaten fuhrt. Statt beispielsweise 512 bit sind dann 
nur 46 bit fur einen solchen Block zu ubertragen, was 
einem Kompressionsfaktor von iiber 11 entspricht. 

Einen weiteren Kompressionsgewinn erhalt man durch 
die zeitliche Verarbeitung (Interframe-Codierung). Zur Co- 
dierung eines Originalbildes und eines Differenzbildes wird 
weniger Datenrate benotigt als fiir zwei Originalbilder, denn 
die Amplitudenwerte sind weitaus geringer. 

Allerdings sind die zeitlichen Differenzen nur klein, wenn 
auch die Bewegungen im Bild gering sind. Sind hingegen 
die Bewegungen im Bild groB, so entstehen groBe Differen- 
zen, die wiederum schwer zu codieren sind. Aus diesem 
Grund wird die Bild-zu-Bild-Bewegung gemessen (Bewe- 
gungsschatzung bzw. Pradiktion) und vor der Differenzbil- 
dung kompensiert (Bewegungskompensation). 

Dabei wird die Bewegungsinformation mit der Bildinfor- 
mation ubertragen, wobei ublicherweise nur ein Bewe- 
gungsvektor pro Makroblock (z. B. vier 8 x 8-Bildblocke) 
verwendet wird. 

Noch kleinere Amplitudenwerte der Differenzbilder wer- 
den erhalten, wenn statt der verwendeten Pradiktion eine be- 
wegungskompensierte bidirektionale Pradiktion benutzt 
wird. 

Bei einem bewegungskompensierten Hybridcoder wird 
nicht das Bildsignal seibst transformiert, sondern das zeitli- 
che Differenzsignal. 

Aus diesem Grund verfugt der bewegungskompensierte 
Hybridcoder auch uber eine Rekursionsschleife, denn der 
Pradiktor muss den Pradiktionswert aus den Werten der be- 
reits ubertragenen (codierten) Bilder berechnen. 

Eine entsprechende Rekursionsschleife befindet sich im 
Decoder, so dass Coder und Decoder synchronisiert sind. 

Aus [5] ist ein Verfahren zur Bewegungsschatzung im 
Rahmen eines Verfahrens zur blockbasierten Bildcodierung 
bekannt. 

Ein objektbasiertes Bildkompressionsverfahren, welches 
aus [9] bekannt ist, basiert auf einer Zerlegung des Bildes in 
Objekte mit beliebiger Berandung. Die einzelnen Objekte 
werden in verschiedenen "Video Object Plans" getrennt 
voneinander codiert, ubertragen und in einem Empfanger 
(Decoder) wieder zusammengesetzt. 

Wie oben beschrieben wird bei einem blockbasierten Co- 
dierverfahren das gesamte Bild in quadratische Bildblocke 
unterteilt. Dieses Prinzip wird auch bei einem objektbasier- 
ten Verfahren iibernommen, indem das zu codierende Ob- 
jekt in quadratische Blocke unterteilt und fur jeden Block 
separat eine Bewegungsschatzung mit einer Bewegungs- 
kompensation durchgefiihrt wird. 

Bei der Ubertragung einer Folge von Bildern (Bilddaten) 
iiber einen Kommunikationskanal, in dem eine Storung ein- 
getreten ist, insbesondere uber einen mobilen (Funk-)Kanal 
oder einen verlustbehafleten drahtgebundenen Kanal, kon- 
nen Teile der Bilddaten verloren gehen. Ein solcher Verlust 
der Bilddaten auBert sich in Form drastischer Qualitatsein- 
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briiche in mehr oder weniger groBen Bildbereichen. 

Eine Stoning eines Obertragungskanals kann auch da- 
durch eintreten, dass eine Obertragungskapazitat des Ober- 
tragungskanals verringert wird. 

Da wie oben beschrieben bei Bildcodierung/Bilddecodie- 5 
rung Verfahren der Bewegungsschatzung mit Bewegungs- 
kompensation eingesetzt werden, verschwindet die Bildsto- 
rung auch dann nicht, wenn der Obertragungskanal wieder 
eine fehlerfreie Ubertragung gewahrieistet. 

Dies liegt daran, dass sich bei der Bewegungsschatzung 10 
insbesondere ein einmal auftretender Fehler bis zur Ubertra- 
gung eines nachsten Vollbildes (Intrabild), d. h. eines Bil- 
des, bei dem alle Bildpunkte codiert und ubertragen werden, 
fortbesteht. Es erfolgt daher eine auBerst storende Fehler- 
fortpflanzung. 15 

Videodatenkompressionsverfahren nach den bekannten 
Bildcodierungsstandards H.261 [3], JPEG [4] und MPEG2 
[2] verwenden eine bewegungskompensierte Pradiktion 
(Bewegungsschatzung mit Fehlerkorrektur) und eine trans- 
formationsbasierte Restfehlerccxiierung, wobei bevorzugt 20 
die diskrete Cosinustransformation als Transformationsco- 
dierung eingesetzt wird. 

Aus [1] ist ein Verfahren zu einer skalierbaren Codierung 
(hierarchische Codierung) im Rahmen einer Bildcodierung 
bekannt. 25 

Dabei wird ein Bild unterteilt in eine Basisinformation 
mit einer vorgegebenen Bildqualitat und einer Zusatzinfor- 
mation zur Herstellung einer vollstandigen oder verbesser- 
ten Bildqualitat (ausreichende Bildqualitat). 

Die Basisinformation, welche quantisierte DCT Koeffi- 30 
zienten aufweist, wird codiert und in einem Basisdatenstrom 
(base layer) ubertragen. 

Die Zusatzinformation, welche eine Differenz von nicht 
quantisierten DCT Koeffizienten und den quantisierten DCT 
Koeffizienten aufweist, wird ebenfalls codiert und in einem 35 
Zusatzdatenstrom (enhancement layer) ubertragen. 

Bei der Codierung der Basisinformation und der Zusatz- 
information werden die Werte der quantisierten DCT Koef- 
fizienten und die Differenzwerte als eine Zahlenfoige aus bi- 
naren Zahlen dargestellt. Diese Zahlenfoige wird entspre- 40 
chend einer Scanreihenfolge des "zigzag"-Scannings geord- 
net. 

Die geordnete Zahlenfoige wird als ein zweidimensiona- 
ler Datenblock mit Spalten und Zeilen dargestellt. In einer 
Spalte des Datenblocks sind jeweils die Ziffern einer bina- 45 
ren Zahl der Zahlenfoige angeordnet. Der Datenblock wird 
zeilen weise mit einer Lauflangencodierung, wie es aus [1] 
bekannt ist, codiert. Die Basisinformation wird in dem base 
layer ubertragen, die Zusatzinformation wird in dem enhan- 
cement layer ubertragen. 50 

Bei ttbertragungsfehlern im Bereich der Zusatzinforma- 
tion oder bei einer geringeren tibertragbaren Datenrate in 
dem Ubertragungskanal ist immer noch sichergestellt, dass 
das jeweilige Bild in einer Qualitat, die durch die Basisin- 
formation hergestellt ist, rekonstruiert werden kann. 55 

In [1] wird auch vorgeschlagen, ein progressiv skalierba- 
res Bildcodierverfahren fur die Codierung von Bewegtbil- 
dem einzusetzen. 

Weitere progressive Verfahren zur Codierung von Einzel- 
bildern sind aus [6] und [7] bekannt. 60 

Bei diesen Verfahren reicht bereits eine geringe Daten- 
menge aus, um das Bild in einer Basisqualitat zu rekonstru- 
ieren. Je mehr zusatzliche Daten empfangen werden, desto 
besser wird die Qualitat des Bildes. 

Verfahren zur Fehlerkompensation bzw. Fehlerkorrektur 65 
sind in [8] beschrieben. 

Der Erfindung liegt das Problem zugrunde, ein Verfahren 
zur Codierung einer Zahlenfoige, wie sie beispielsweise bei 



dem oben beschriebenen Verfahren bei der Codierung der 
Zusatzinformation auftritt, und ein Verfahren zur Decodie- 
rung einer Zahlenfoige sowie eine Anordnung zur Codie- 
rung einer Zahlenfoige und eine Anordnung zur Decodie- 
rung einer Zahlenfoige anzugeben, womit eine Codierung 
mit verbessertem Kompressionsfaktor fur die Zahlenfoige 
erreicht wird. 

Das Problem wird durch die Verfahren und durch die An- 
ordnungen gemaB den unabhangigen Patentanspriichen ge- 
lost. 

Bei dem Verfahren zur Codierung einer Zahlenfoige um- 
fassend Zahlen, deren jede dargestellt ist durch hochstens m 
signifikante Ziffem und deren jeder eine Folgeinformation I 
zugewiesen ist, wird 

- fur jede Zahl eine Signifikanzinformauon bestimmt, 
welche ein MaB fur eine Anzahl der Ziffern dieser Zahl 
ist, 

- die Zahlenfoige aufgespalten in m ZifTemfoigen, 
wobei die i-te Ziffernfolge nur die i-ten signifikanten 
Ziffem der Zahlen umfasst, 

- die Signifikanzinformationen unter Beriicksichti- 
gung der Folgeinformationen 1 codiert und 

- die m Ziffernfolgen codiert. 

Die Anordnung zur Codierung einer Zahlenfoige umf as- 
send Zahlen, deren jede dargestellt ist durch hochstens m si- 
gnifikante Ziffem und deren jeder eine Folgeinformation 1 
zugewiesen ist, weist einen Prozessor auf, der derart einge- 
richtet ist, dass 

- fur jede Zahl eine Signifikanzinformation bestimm- 
bar ist, welche ein MaB fiir eine Anzahl der Ziffem die- 
ser Zahl ist, 

- die Zahlenfoige aufspaltbar ist in m Ziffernfolgen, 
wobei die i-te Ziffernfolge nur die i-ten signifikanten 
Ziffem der Zahlen umfasst, 

- die Signifikanzinformationen unter Beriicksichti- 
gung der Folgeinformationen 1 codierbar sind und 

- die m Ziffernfolgen codierbar sind. 

Bei dem Verfahren zur Codierung und Decodierung einer 
Zahlenfoige umfassend Zahlen, deren jede dargestellt ist 
durch hochstens m signifikante Ziffern und deren jeder eine 
Folgeinformation 1 zugewiesen ist, wird die Zahlenfoige 
derart codiert, dass 

- fur jede Zahl eine Signifikanzinformation bestimmt 
wird, welche ein MaB fur eine Anzahl der Ziffern die- 
ser Zahl ist, 

- die Zahlenfoige aufgespalten wird in m Ziffernfol- 
gen, wobei die i-te Ziffernfolge nur die i-ten signifikan- 
ten Ziffem der Zahlen umfasst, 

- die Signifikanzinformationen unter Beriicksichti- 
gung der Folgeinformationen 1 codiert werden und 

- die m Ziffernfolgen codiert werden. 

Bei der Decodierung erfolgt aus der codierten Zahlen- 
foige eine Rekonstruktion der Ziffem der Zahlenfoige unter 
Verwendung eines zu der Codierung inversen Verfahrens. 

Die Anordnung zur Codierung und Decodierung einer 
Zahlenfoige umfassend Zahlen, deren jede dargestellt ist 
durch hochstens m signifikante Ziffern und deren jeder eine 
Folgeinformation 1 zugewiesen ist, weist einen Prozessor 
auf, der derart eingerichtet ist, dass bei der Codierung der 
Zahlenfoige 

- fur jede Zahl eine Signifikanzinformation bestimmt 
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wird, welche ein MaB fur eine Anzahl der Ziffern die- 
ser Zahl ist, 

- die Zahlenfolge aufgespalten wird in m Ziffernfol- 
gen, wobei die i-te Ziffernfolge nur die i-ten signifikan- 
ten Ziffern der Zahlen umf asst, 5 

- die Signifikanzinformationen unter Beriicksichti- 
gung der Folgeinformationen 1 codiert werden und 

- die m Ziffernfolgen codiert werden. 

Der Prozessor ist ferner derart eingerichtet, dass bei der 10 
Decodierung aus der codierten Zahlenfolge eine Rekon- 
struktion der Ziffern der Zahlenfolge unter Verwendung ei- 
nes zu der Codierung inversen Verfahrens erfolgt. 

Als eine signifikante Ziffer ist eine solche Ziffer zu ver- 
stehen, welche fiir eine Darstellung einer Zahl unmittelbar 15 
und unbedingt notwendig ist und damit unmittelbar eine 
Zahleninformation beinhaltet. Sogenannte Fullziffem, bei- 
spielsweise Fullnullen, welche keine unmittelbar Zahlenin- 
formation beinhalten, sind nicht signifikante Ziffern. 

Die Anordnungen sind insbesondere geeignet zur Durch- 20 
fuhrung der erfindungsgemaBen Verfahren oder einer deren 
nachfolgend erlauterten Weiterbildungen. 

Bevorzugte Weiterbildungen der Erfindung ergeben sich 
aus den abhangigen Anspriichen. 

Die im weiteren beschriebenen Weiterbildungen beziehen 25 
sich sowohl auf die Verfahren als auch auf die Anordnun- 
gen. 

Die Erfindung und die im weiteren beschriebenen Weiter- 
bildungen konnen sowohl in Software als auch in Hardware, 
beispielsweise unter Verwendung einer speziellen elektri- 30 
schen Schaltung realisiert werden. 

Ferner ist eine Realisierung der Erfindung oder einer im 
weiteren beschriebenen Weiterbildung moglich durch ein 
computerlesbares Speichermedium, auf welchem ein Com- 
puterprogramm gespeichert ist, welches die Erfindung oder 35 
Weiterbildung ausfuhrt. 

Auch konnen die Erfindung und/oder jede im weiteren 
beschriebene Weiterbildung durch ein Computerprogramm- 
erzeugnis realisiert sein, welches ein Speichermedium auf- 
weist, auf welchem ein Computerprogramm gespeichert ist, 40 
welches die Erfindung und/oder Weiterbildung ausfuhrt. 

In einer Weiterbildung ist eine signifikante Ziffer und/ 
oder eine Ziffernfolge ein binarer Ausdruck bzw. eine binare 
Ziffer. 

In einer Ausgestaltung weist die Zahlenfolge codierte 45 
Bildinformation aufweist. 

In einer Ausgestaltung beschreibt eine Ziffernfolge eine 
Bitebene. Unter einer Bitebene ist zu verstehen, dass bei ei- 
ner Darstellung der Zahlen der Zahlenfolge jeweils als ein 
binarer Ausdruck mit Ziffern der Zahlen, welche jeweils ei- 50 
nem gleichen Bit zugeordnet sind, in einer Ebene angeord- 
net werden. 

Bevorzugt werden/wird eine Ziffernfolge und/oder die Si- 
gnifikanzinformationen unter Verwendung einer Lauflan- 
gencodierung, beispielsweise unter Verwendung einer Lauf- 55 
langencodierung mit einem variablen Langencode, codiert. 

Es ist aber auch vorstellbar, eine Ziffernfolge und/oder 
die Signifikanzinformationen unter Verwendung einer Co- 
dierung mit einem festen Langencode zu codieren. 

In einer Ausgestaltung beschreiben die Folgeinformatio- 60 
nen 1 eine Reihenfolge der Zahlen. 

Zu einer Reduzierung zu codierender Information werden 
bevorzugt die m Ziffernfolgen entsprechend einer vorgebba- 
ren Reihenfolge codiert. Es ist besonders eflftzient, wenn die 
Reihenfolge einer ansteigenden oder abnehmenden Ziffern- 65 
wertigkeit entspricht. 

Es ist zweckmaBig, das Verfahren fur eine Codierung 
bzw. Decodierung eines digitalisierten Bildes aus Bildpunk- 
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ten einzusetzen. Dadurch lassen sich bekannte Bildcodier- 
verfahren, beispielsweise eine Bildcodierung gemaB einem 
Bildcodierstandard (MPEG2 oder MPEG4), vereinfachen 
und hinsichtlich einer groBeren Datenkompression verbes- 
sem. 

Ein Ausfuhrungsbeispiel und Alternativen zu dem Aus- 
fuhrungsbeispiel der Erfindung werden nachfolgend anhand 
der Zeichnung dargestellt und erlautert. 

Es zeigen 

Fig, 1 eine Skizze, die eine Codierung von Bildern, die je- 
weils Basisinformation und Zusatzinformation aufweisen, 
veranschaulicht; 

Fig. 2 eine Skizze, die veranschaulicht, wie die Codie- 
rung einer Zusatzinformation eines Bildblocks erfolgt; 

Fig. 3 eine Skizze mit einem Bildcoder und einem Bild- 
decoder, 

Fig. 4 eine Prozessoreinheit; 

Fig. 5 Komponenten einer Anordnung zur Bildcodierung 
und zur Bilddecodierung; 

Fig, 6 eine Skizze, die einen Ablauf bei einer Codierung 
von Zusatzinformation verdeutlicht; 

Fig. 7 eine Skizze, die einen Ablauf bei einer Codierung 
von Zusatzinformation verdeutlicht; 

Fig. 8 eine Skizze, die einen Ablauf bei einer Codierung 
von Zusatzinformation verdeutlicht. 

In Fig. 1 wird eine Skizze gezeigt, die eine Codierung von 
Bildern einer Bildsequenz, welche Bilder jeweils Basisin- 
formation und Zusatzinformation aufweisen, veranschau- 
licht. 

Dazu sind drei zeitlich aufeinanderfolgende Bilder 101, 
102 und 103 dargestellt, die jeweils eine Basisinformation B 
und eine Zusatzinformation Z aufweisen. 

Die Zusatzinformation Z setzt auf der Basisinformation B 
jedes einzelnen Bildes 101 bis 103 auf. 

Die Zusatzinformationen Z der Bilder sind untereinander 
nicht verknupft, das heiBt abhangig von einer aktuellen Sto- 
rung oder einer aktuellen verfugbaren Obertragungskapazi- 
tat eines t)bertragungskanals des Obertragungskanals wird 
pro Bild mehr oder weniger Zusatzinformation Z in Form ei- 
nes progressiven Verfahrens, wie es in [1] beschrieben ist, 
genutzt, urn die jeweilige Bildqualitat des einzelnen Bildes 
mehr oder weniger stark zu verbessern. 

Ist beispielsweise der Ubertragungskanal kurzfristig stark 
gestort oder die aktueE verfiigbare Kanalkapazitat verrin- 
gert, so kann es bei einem einzelnen Bild dazu kommen, 
dass nur wenig Daten der Zusatzinformation Z zur Rekon- 
struktion des Bildes eingesetzt werden konnen. In diesem 
Fall konnte dieses Bild in einer Qualitat dargestellt werden, 
die sich nur unwesentlich von der durch die Basisinforma- 
tion B sichergestellten Qualitat unterscheidet. 

Ist die Storung des ttbertragungskanals oder der Kanalka- 
pazitat weitgehend vorbei, so kann bereits im zeitlich nach- 
folgenden Bild die gesamte Zusatzinformation Z verwertbar 
sein, dieses nachfolgende Bild wird demnach in Qualitat, 
die aus Informationen der Basisinformation B und Zusatzin- 
formation Z besteht, dargestellt. 

Fig. 2 zeigt eine Skizze, die veranschaulicht, wie die Co- 
dierung der Zusatzinformation Z eines Bildblocks mit 4 x 4 
Bildpunkte erfolgt. 

Fig. 6 zeigt eine Skizze, welche den Ablauf 600 bei der 
Codierung der Differenzkoeffizienten ADCT 202 bzw. der 
Zusatzinformation Z gemaB dem nachfolgend beschrieben 
Schema verdeutlicht. 

Es ist aber zu betonen, dass das nachfolgend beschriebene 
Verfahren zur Codierung der Zusatzinformation Z nicht auf 
die Zusatzinformation Z beschrankt ist. Mit dem Verfahren 
lasst sich jede beliebige Zahlenfolge, beispielsweise auch 
die Basisinformation B, auBerst effektiv codieren. 
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Ebenso ist zu betonen, dass die Anwendung des Verfah- 
rens auf einen Bildblock mit 4x4 Bildpunkten nicht ein- 
schrankend zu verstehen ist, sondern auf jeden Bildblock 
beliebiger GroBe angewendet werden kann. 

Zur Codierung der Zusatzinformation Z 200 sind in ei- 5 
nem zweidimensionalen Datenblock 201 16 (= k = 4 x 4 
Bildpunkte) Differenzkoeffizienten ADCT 202, welche aus 
den nicht quantisierten DCT Koeffizienten eines Bildblocks 
und den zugehorigen quantisierte DCT Koeffizienten be- 
stimmt werden, codiert dargestellt (vgl Fig. 6, Schritt 620). 10 

Die Differenzkoeffizienten ADCT sind jeweils als binare 
Werte bzw. Ausdriicke 204 aus den Ziffern 0 oder 1 darge- 
stellt (vgl. Fig. 6, Schritt 610), wobei in einer ersten Dimen- 
sion 205 des Datenblocks 201 Bit mit einer ansteigender 
Wertigkeit m angeordnet sind (vgl. Fig. 6, Schritt 620). 15 

Da diese Ziffern unmittelbar fur die Darstellung der Dif- 
ferenzkoeffizienten ADCT 202 notwendig sind und damit 
unmittelbar Zahleninformation beinhalten, sind diese Zif- 
fern als signifikante Ziffern zu bezeichnen (vgl. nicht signi- 
fikante Ziffern). 20 

Ein Bit ist jeweils einer Bitebene 206 mit der Wertigkeit 
m zugeordnet. Die maximale Wertigkeit m^ (hier m^ = 
5) wird durch das maximale Bit des wertgroBten Differenz- 
koeffizienten ADCTjuax bestimmt. 

Die Differenzkoeffizienten ADCT sind in einer zweiten 25 
Dimension 207 entsprechend einer Scanreihenfolge 1 eines 
"zigzag "-Scanning des Bildblocks geordnet (vgl. Fig. 6, 
Schritt 620). 

Dementsprechend weist der Datenblock 201 die Dimen- 
sionen (m^ x k = 5 x 16) auf. 30 

Fehlende Bit in dem Datenblock 201 werden jeweils 
durch die Ziffer 0 aufgefullt (Fullziffer 203), wobei diese 
Fullziffern 203 keinerlei Zahleninformation fur die Zusatz- 
information beinhalten und damit als nicht signifikante Zif- 
fern 203 zu bezeichnen sind (vgl. signifikante Ziffern). 35 

Zur Codierung des Datenblocks 201 bzw. der 16 Diffe- 
renzkoeffizienten ADCT 202 wird fur jeden Differenzkoeffi- 
zienten ADCT 202 eine Anzahl 211 der fur seine Darstel- 
lung notwendigen Bit bestimmt (vgl. Fig. 6, Schritt 640). 

Die Anzahl 211 der fur die Darstellung eines Differenzko- 40 
effizienten ADCT 202 notwendigen Bit wird als Signifi- 
kanzinformation 211 bezeichnet. 

Somit ergeben sich fur die 16 Differenzkoeffizienten 
ADCT 202 entsprechend 16 Signifikanzinformationen 210 
(vgl. Fig. 6, Schritt 640). " 45 

Durch die in den Signifikanzinformationen 210 enthalte- 
nen Langeninformationen der binaren Ausdriicke der Diffe- 
renzkoeffizienten ADCT 202 kann der zu codierende Daten- 
block 201 zu einem vereinfachten Datenblock 212 reduziert 
werden (vgl. Fig. 6, Schritt 630). 50 

Bei dem vereinfachten Datenblock 212 werden die nicht 
signifikanten Ziffern 203 weggelassen werden, so dass der 
vereinf achte Datenblock 212 nur mehr die signifikanten Zif- 
fern 204 aufweist (vgl. Fig. 6, Schritt 630). 

Nur mehr die signifikanten Ziffern 204 und die Signifi- 55 
kanzinformationen mussen codiert und ubertragen werden 
(vgl. Fig. 6, Schritt 650 und Schritt 660). Die Effizienz der 
Codierung wird erheblich verbessert. 

Die Codierung des reduzierten Datenblocks 212 erfolgt 
entsprechend der Wertigkeit der Bitebenen 206, wobei mit 60 
der hochstwertigen Bitebene 206, d. h. mit der Bitebene mit 
der hochsten Wertigkeit m raax , begonnen wird (vgl. Fig. 6, 
Schritt 650). 

Die weiteren Bitebenen 206 werden entsprechend der ab- 
nehmenden Wertigkeit m aufeinanderfolgend codiert. Als 65 
letzte Bitebene 206 wird die Bitebene mit der Wertigkeit 1 
codiert (vgl. Fig. 6, Schritt 650). 

Die Bitebene 206 mit der hochsten Wertigkeit 111^ wird 
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mit einer Codierung mit festem Langencode, wie es in [1] 
beschrieben ist, codiert (vgl. Fig. 6, Schritt 650). 

Fur die Codierung der Bitebenen 206 mit niedriger Wer- 
tigkeit m wird eine Lauflangencodierung mit variablem 
Langencode, wie sie in [1] beschrieben ist, oder die be- 
kannte Codierung mit dem festen Langencode verwendet 
(vgl Fig. 6, Schritt 650). 

Treten in einer Bitebenen 206 haufig Nullziffem auf, so 
ist es zweckmaBig fur diese Bitebene 206 die Lauflangenco- 
dierung mit variablem Langencode zu verwenden. Andern- 
falls wird fur die Bitebene 206 die Codierung mit festem 
Langencode verwendet (vgl. Fig. 6, Schritt 650). 

Die Signifikanzinformationen 210 werden unter Verwen- 
dung der Lauflangencodierung mit variablem Langencode 
codiert (vgl. Fig. 6, Schritt 660). 

Dabei ist es moglich, die Signifikanzinformationen 210 
zeitlich sowohl vor dem vereinfachten Datenblock 212 zu 
codieren und/oder zu ubertragen als auch zeitlich nach dem 
vereinfachten Datenblock 212 zu codieren und/oder ubertra- 
gen. 

Zu beachten ist dabei, dass die Reihenfolge der Signifi- 
kanzinformationen 210 der Reihenfolge der Zahlenfolge 
bzw. der Differenzkoeffizienten ADCT 202 entspricht. 

Die Reihenfolge der Differenzkoeffizienten ADCT 202 
und/oder der Signifikanzinformationen 210 kann auch ver- 
andert werden. In diesem Fall muss die Veranderung in 
Form einer Zusatzinformation gespeichert und/oder fur eine 
Decodierung ubertragen werden. 

Es ist ebenfalls moglich, die Bitebenen 206 in einer ver- 
anderten Reihenfolge zu codieren, beispielsweise beginnend 
mit der Bitebene 206 mit der Wertigkeit m = 1 und nachfol- 
gend die Bitebenen 206 mit steigender Wertigkeit m. In die- 
sem Fall muss die veranderte Reihenfolge in Form einer Zu- 
satzinformation gespeichert und/oder fur eine Decodierung 
ubertragen werden. 

Fig. 3 zeigt eine Skizze einer Anordnung zur Durchfuh- 
rung eines blockbasierten Bildcodierverfahrens. 

Ein zu codierender Videodatenstrom mit zeitlich aufein- 
anderfolgenden digitalisierten Bildern wird einer Bildcodie- 
rungseinheit 1201 zugefuhrt. 

Die digitalisierten Bilder sind unterteilt in Makroblocke 
1202, wobei jeder Makroblock 16 x 16 Bildpunkte hat. Der 
Makroblock 1202 umfasst vier Bildblocke 1203, 1204, 1205 
und 1206, wobei jeder Bildblock 8x8 Bildpunkte, denen 
Luminanzwerte (Helligkeitswerte) zugeordnet sind, enthalt. 
Weiterhin umfasst jeder Makroblock 1202 zwei Chromi- 
nanzblocke 1207 und 1208 mit den Bildpunkten zugeordne- 
ten Chrominanzwerten (Farbdifferenzwerte). 

Die Bildblocke werden einer Transformationscodierungs- 
einheit 1209 zugefuhrt. Bei einer Differenzbildcodierung 
werden zu codierende Werte von Bildblocken zeitlich vor- 
angegangener Bilder von den aktuell zu codierenden Bild- 
blocken abgezogen, es wird nur die Differenzbildungsinfor- 
mation 1210 der Transformationscodierungseinheit (Dis- 
krete Cosinus Transformation, DCT) 1209 zugefuhrt. 

Dazu wird iiber eine Verbindung 1234 der aktuelle Ma- 
kroblock 1202 einer Bewegungsschatzungseinheit 1229 
mitgeteilt. In der Transformationscodierungseinheit 1209 
werden fur die zu codierenden Bildblocke bzw. Differenz- 
bildblocke Spektralkoeffizienten 1211 gebildet und einer 
Quantisierungseinheit 1212 zugefuhrt. 

Quantisierte Spektralkoeffizienten 1213 werden sowohl 
einer Scaneinheit 1214 als auch einer inversen Quantisie- 
rungseinheit 1215 in einem Ruckwartspfad zugefuhrt. 

Nach einem Scanverfahren, z. B. einem "zigzag"- Scan- 
verfahren, wird auf den gescannten Spektralkoeffizienten 
1232 eine Entropiecodierung in einer dafur vorgesehenen 
Entropiecodierungseinheit 1216 durchgefuhrt. Die entropie- 
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codierten Spektralkoeffizienten werden als codierte Bildda- 
ten 1217 iiber einen Kanal, vorzugsweise eine Leitung oder 
eine Funkstrecke, zu einem Decoder ubertragen. 

In der inversen Quantisierungseinheit 1215 erfolgt eine 
inverse Quantisierung der quantisierten Spektralkoeffizien- 5 
ten 1213. So gewonnene Spektralkoeffizienten 1218 werden 
einer inversen Transformationscodierungseinheit 1219 (In- 
verse Diskrete Cosinus Transformation, IDCT) zugefiihrt. 

Rekonstruierte Codierungswerte (auch Differenzcodie- 
rungswerte) 1220 werden im Differenzbildmodus einen Ad- 10 
dierer 1221 zugefiihrt. Der Addierer 1221 erhalt femer Co- 
dierungswerte eines Bildblocks, die sich aus einem zeitlich 
vorangegangenen Bild nach einer bereits durchgefiihrten 
Bewegungskompensation ergeben. Mit dem Addierer 1221 
werden rekonstruierte Bildblocke 1222 gebildet und in ei- 15 
nem Bildspeicher 1223 abgespeichert. 

Chrominanzwerte 1224 der rekonstruierten Bildblocke 
1222 werden aus dem Bildspeicher 1223 einer Bewegungs- 
kompensationseinheit 1225 zugefiihrt. 

FUr Helligkeitswerte 1226 erfolgt eine Interpolation in ei- 20 
ner dafiir vorgesehenen Interpolationseinheit 1227. Anhand 
der Interpolation wird die Anzahl in dem jeweiligen Bild- 
block enthaltener Helligkeitswerte vorzugsweise verdop- 
pelt. 

Alle Helligkeitswerte 1228 werden sowohl der Bewe- 25 
gungskompensationseinheit 1225 als auch der Bewegungs- 
schatzungseinheit 1229 zugefiihrt. Die Bewegungsschat- 
zungseinheit 1229 erhalt auBerdem die Bildblocke des je- 
weils zu codierenden Makroblocks (16 x 16 Bildpunkte) 
uber die Verbindung 1234. 30 

In der Bewegungsschatzungseinheit 1229 erfolgt die Be- 
wegungsschatzung unter Beriicksichtigung der interpolier- 
ten Helligkeitswerte ("Bewegungsschatzung auf Halbpixel- 
basis"). Vorzugsweise werden bei der Bewegungsschatzung 
absolute DifTerenzen der einzelnen Helligkeitswerte in dem 35 
aktuell zu codierenden Makroblock 1202 und dem rekon- 
struierten Makroblock aus dem zeitlich vorangegangenen 
Bild ermittelt. 

Das Ergebnis der Bewegungsschatzung ist ein Bewe- 
gungsvektor 1230, durch den eine ortliche Verschiebung des 40 
ausgewahlten Makroblocks aus dem zeitlich vorangegange- 
nen Bild zu dem zu codierenden Makroblock 1202 zum 
Ausdruck kommt. 

Sowohl Helligkeitsinformation als auch Chrominanzin- 
formation bezogen auf den durch die Bewegungsschat- 45 
zungseinheit 1229 ermittelten Makroblock werden um den 
Bewegungsvektor 1230 verschoben und von den Codie- 
rungswerten des Makroblocks 1202 subtrahiert (siehe Da- 
tenpfad 1231). 

In Fig. 5 ist eine Anordnung zu einer Bildcodierung und 50 
einer Bilddecodierung dargestellt. 

In Fig. 5 ist eine Kamera 501 dargestellt, mit der Bilder 
aufgenommen werden. Die Kamera 501 ist eine analoge Ka- 
mera 501, die Bilder einer Szene aufhimmt, und die Bilder 
in analoger Form zu einem ersten Rechner 502 ubertragt. In 55 
dem ersten Rechner 502 werden die analogen Bilder in digi- 
talisierte Bilder 503 umgewandelt und die digitalisierten 
Bilder 503 verarbeitet. 

Der erste Rechner 502 ist als eine eigenstandige Anord- 
nung in Form einer eigenstandigen Computerkarte, die in 60 
den ersten Rechner 502 installiert ist, ausgestaltet, mit wel- 
cher Computerkarte die im Folgenden beschriebenen Ver- 
fahrensschritte durchgefuhrt werden. 

Der erste Rechner 502 weist einen Prozessor 504 auf, mit 
dem die im Weiteren beschriebenen Verfahrensschritte der 65 
Bildcodierung durchgefuhrt werden. Der Prozessor 504 ist 
uber einen Bus 505 mit einem Speicher 506 gekoppelt, in 
dem eine Bildinformation gespeichert wird. 
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Das im Weiteren beschriebene Verfahren zu der Bildco- 
dierung ist in Software realisiert. Sie ist in dem Speicher 506 
gespeichert und wird von dem Prozessor 504 ausgefuhrt. 

Nach erfolgter Bildcodierung im dem ersten Rechner 501 
und nach einer Ubertragung der codierten Bildinformation 
iiber ein Ubertragungsmedium 507 zu einem zweiten Rech- 
ner 508, wird in dem zweiten Rechner 508 die Bilddecodie- 
rung durchgefuhrt. 

Der zweite Rechner 508 hat den gleichen Aufbau wie der 
erste Rechner 501. Der zweite Rechner 508 weist auch einen 
Prozessor 509 auf, welcher Prozessor 509 mit einem Bus 
511 mit einem Speicher 510 gekoppelt ist. 

Das im weiteren beschriebene Verfahren zu der Bilddeco- 
dierung ist in Software realisiert. Sie ist in dem Speicher 510 
gespeichert und wird von dem Prozessor 509 ausgefuhrt. 

In Fig. 4 ist eine Prozessoreinheit PRZE 401, welche fur 
die Bildcodierung bzw. fur die Bilddecodierung eingesetzt 
wird, dargestellt. 

Die Prozessoreinheit PRZE 401 umfasst einen Prozessor 
CPU 402, einen Speicher MEM 403 und eine Input/Output- 
Schnittstelle IOS 404, die uber ein Interface IFC 405 auf un- 
terschiedliche Art und Weise genutzt wird: 

iiber eine Grafikschnittstelle wird eine Ausgabe auf einem 
Monitor MON 406 sichtbar und/oder auf einem Drucker 
PRT 407 ausgegeben. Eine Eingabe erfolgt iiber eine Maus 
MAS 408 oder eine Tastatur TAST 409. 

Auch verfugt die Prozessoreinheit PRZE 401 iiber einen 
Datenbus BUS 410, der die Verbindung von dem Speicher 
MEM 403, dem Prozessor CPU 402 und der Input/Output- 
Schnittstelle IOS 404 gewahrleistet. 

Weiterhin sind an den Datenbus BUS 410 zusatzliche 
Komponenten anschlieBbar, z. B. zusatzlicher Speicher, Da- 
tenspeicher (Festplatte) oder Scanner. 

Im Folgenden werden Alternativen zu dem Ausfiihrungs- 
beispiel beschreiben. 

1 . Alternative zu dem Ausftihrungsbeispiel (vgl. Fig. 7) 

In einer ersten Alternative zu dem Ausfuhrungsbeispiel 
wird der vereinfachte Datenblock 212 weiter bearbeitet. 

Fig. 7a zeigt den vereinfachten Datenblock 212. Fig. 7b 
zeigt den weiter bearbeiteten Datenblock 700. 

Bei dem weiter bearbeiteten Datenblock 700 wird jeweils 
das maximale Bit 701 der 16 Differenzkoefrizienten ADCT 
202 weggelassen. 

Diese Reduktion kann deshalb durchgefuhrt werden, da 
davon auszugehen ist, dass das maximale Bit 701 jedes bi- 
nar dargestellten Differenzkoefrizienten ADCT 202 jeweils 
nur die signifikante Ziffer 1 aufweisen kann. Dariiber hinaus 
ist durch die Signifikanzmformation 705 fur jeden binar dar- 
gestellten DifTerenzkoeffizienten ADCT 202 die fur die Re- 
konstrukdon des jeweiligen Differenzkoefrizienten ADCT 
202 notwendige Langeninformation bekannt. 

Damit wird die Zahl der signifikanten Ziffern 702 um 16 
reduziert. Dadurch reduziert sich auch der weiter bearbeitete 
Datenblock 700 um die hochstwertige Bitebene 703. 

Der weiter bearbeitete Datenblock 700 wird gemaB dem 
oben beschrieben Verfahren zusammen mit den Signifikanz- 
informationen 705 codiert und ubertragen. 

2. Alternative zu dem Ausfuhrungsbeispiel 

In einer zweiten Alternative zu dem Ausfuhrungsbeispiel 
wird der weiter bearbeitete Datenblock 700 zur Codierung 
weiter verandert. 

Dazu wird der weiter bearbeitete Datenblock 700 aufge- 
spalten in einen ersten Teiidatenblock 810 und einen zwei- 
ten Teildatenblock 820. 
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Fig. 8a zeigt den ersten Teildatenblock 810, welche die MPEG98/4204. 

dritte 811 und die vierte 812 Bitebene der weiter bearbeite- [2] J, De Lameillieure, R. Schafen "MPEG-2-Bildcodierung 

ten Datenblocks 700 mit den zugehorigen signifikanten Zif- fur das digitale Femsehen", Fernseh- und Kino-Technik, 48. 

fern 813 umfasst. Jahrgang, Nr. 3/1994, Seiten 99-107. 

Fig. 8b zeigt den zweiten Teildatenblock 820, welche die 5 [3] D. Le Gall, "The Video Compression Standard for Mul- 

erste 821 und die zweite 822 Bitebene des weiter bearbeite- timedia Applications", Communications of ACM, Vol. 34, 

ten Datenblocks 700 mit den zugehorigen signifikanten Zif- No. 4, S. 47-58, April 1991. 

fern 823 umfasst. [4] G. Wallace, "The JPEG Still Picture Compression Stan- 
Die Signifikanzinformationen 705 wurden an den ersten dard", Communications of ACM, Vol. 34, No. 4, S. 31-44, 

8 10 und an den zweiten 820 Teildatenblock angepasst. 10 April 1 99 1 . 

Fig. 8a zeigt erste Teilsignifikanzinformationen 814, Fig. [5] M. Bierling: "Displacement Estimation by Hierarchical 

8b zeigt eine zweite Teilsignifikanzinformationen 824. Blockmatching", SPIE, Vol. 1001, Visual Communications 

Die Teilsignifikanzinformationen 814, 824 wurden derart and Image Processing '88, S. 942-951 , 1988. 

an den ersten Teildatenblock 810 bzw. an den zweiten Teil- [6] Terminals for Telematic Services, ISO/IEC 10918 T.80- 

datenblock 820 angepasst, dass eine Teilsignifikanzinforma- 15 T.87. 

tion 815 bzw. 825 eine entsprechend dem Teildatenblock [7] A. Said, W. A, Pearlman: "A new, fast, and efficient 

814 bzw. 824 angepasste Langeninformauon eines binaren image coded based on set partitioning in hierarchical trees", 

Teilausdrucks 816 bzw. 826 eines Differenzkoeffizienten IEEE Transactions on Circuits and Systems for Video Tech- 

ADCT 202 angibt. nology, vol. 6, pp 243-250, June 1996. 

Der erste Teildatenblock 810 wird zusammen mit den er- 20 [8] Shu Lin, Daniel Costello: "Error Control Coding", Pren- 

sten Teilsignifikanzinformationen 814 gemaB dem oben be- tice-Hall, 1983. 

schrieben Verfahren codiert und/oder ubertragen. Entspre- [9] T. Sikora: "The MPEG4 Video Standard Verification 

chendes gilt fiir den zweiten Teildatenblock 820 und den Model", IEEE Trans. On Circuits and Systems for Video 

zweiten Teilsignifikanzinformationen 824. Technology, Vol. 7, No. 1, Februar 1997. 

25 

3. Alternative zu dem Ausfuhrungsbeispiel (vgl. Fig. 9) Patentanspruche 



In einer dritten Alternative zu dem Ausfuhrungsbeispiel 
ist vorgesehen, nur den erste Teildatenblock 810 bzw. 901 
gemaB dem oben beschriebenen Verfahren zu codieren und/ 30 
oder zu ubertragen. 

Der zweite Teildatenblock 820 bzw. 902 wird wie in Fig. 
9 dargestellt weiter bearbeitet. 

Unter Verwendung der zweiten Teilsignifikanzinforma- 
tionen 824 und der entsprechenden binaren Teilausdriicke 35 
826 wird eine Teilzahlenfolge 910 gebildet, welche direkt 
unter Verwendung einer bekannten Codierung codiert und/ 
oder ubertragen wird, beispielsweise die Codierung mit ei- 
nem festen Langencode, wie es aus [1] bekannt ist. 

Ferner ist es auch vorstellbar, eine solche Kombination 
zwischen einer Bitebenencodierung wie bei dem ersten Teil- 
datenblock 810 und eine direkte Codierung wie bei dem 
zweiten Teildatenblock 820 in einer beliebigen Kombina- 
tion bei dem vereinfachten Datenblock 212 oder bei dem 
weiter bearbeiteten Datenblock 700 anzuwenden. 45 

So kann beispielsweise eine ausgewahlte Bitebene direkt 
oder mehrere ausgewahlte Bitebenen jeweils direkt codiert 
werden. Die iibrigen Bitebenen konnen als ein Datenblock 
oder wiederum aufgeteilt in mehrere Teildatenblocke gemaB 
der beschriebenen Vorgehensweise codiert und/oder uber- 50 
tragen werden. Die Signifikanzinformationen sind entspre- 
chend anzupassen. 

4. Alternative zu dem Ausfuhrungsbeispiel 

55 

In einer vierten Alternative zu dem Ausfuhrungsbeispiel 
wird das Verfahren auf Bildpunkte bzw. Bildinformation im 
Ortsbereich angewendet. 

In diesem Fall ist die Zusatzinformation Z in dem enhan- 
cement layer eine Differenzbildinformation, aus welcher in 60 
dem Decoder unter Verwendung der aus den quantisierten 
DCT Koeffizienten rekonstruierten Basisbildinformation 
der Bildblock wiederhergestellt wird. 
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1. Verfahren zur Codierung einer Zahlenfolge umfas- 
send Zahlen, deren jede dargestellt ist durch hochstens 
m signifikante ZifFern und deren jeder eine Folgeinfor- 
mation 1 zugewiesen ist, dadurch gekennzeichnet, 
dass 

- fur jede Zahl eine Signifikanzinformation be- 
stimmt wird, welche ein MaB fur eine Anzahl der 
Ziffem dieser Zahl ist, 

- die Zahlenfolge aufgespalten wird in m Ziffem- 
folgen, wobei die i-te Ziffernfolge nur die i-ten si- 
gnifikanten ZifFern der Zahlen umfasst, 

- die Signifikanzinformationen unter Beriick- 
sichtigung der Folgeinformationen 1 codiert wer- 
den und 

- die m Zifferafolgen codiert werden. 

2. Verfahren nach Anspruch 1, bei dem die signifikan- 
ten Ziffem binare ZifFern sind. 

3. Verfahren nach Anspruch 1 oder 2, bei dem die Zah- 
lenfolge codierte Bildinformation aufweist. 

4. Verfahren nach einem der Anspriiche 1 bis 3, bei 
dem eine Ziffernfolge ein binarer Ausdruck ist. 

5. Verfahren nach einem der Anspriiche 1 bis 4, bei 
dem eine Ziffernfolge eine Bitebene beschreibt. 

6. Verfahren nach einem der Anspriiche 1 bis 5, bei 
dem eine Ziffernfolge unter Verwendung einer Lauf- 
langencodierung codiert wird. 

7. Verfahren nach Anspruch 6, bei dem eine Ziffern- 
folge unter Verwendung einer lauflangencodierung 
mit einem variablen Langencode codiert wird. 

8. Verfahren nach einem der Anspriiche 1 bis 5, bei 
dem eine Ziffernfolge unter Verwendung einer Codie- 
rung mit einem festen Langencode codiert wird. 

9. Verfahren nach einem der Anspriiche 1 bis 8, bei 
dem die Signifikanzinformationen unter Verwendung 
einer Lauflangencodierung codiert werden. 

10. Verfahren nach Anspruch 9, bei dem die Signifi- 
kanzinformationen unter Verwendung einer Lauflan- 
gencodierung mit einem variablen Langencode codiert 
wird. 

11. Verfahren nach einem der Anspriiche 1 bis 8, bei 
dem die Signifikanzinformation unter Verwendung ei- 
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ner Codierung mit festem Langencode codiert wird. 

12. Verfahren nach einem der Anspriiche 1 bis 11, bei 
dem die Folgeinformationen 1 eine Reihenfolge der 
Zahlen beschreiben. 

13. Verfahren nach einem der Anspriiche 1 bis 12, bei 5 
dem die m Ziffernfolgen entsprechend einer vorgebba- 
ren Reihenfolge codiert werden. 

14. Verfahren nach Anspruch 13, bei dem die Reihen- 
folge einer ansteigenden oder abnehmenden Ziffern- 
wertigkeit entspricht. 10 

15. Verfahren nach einem der vorangehenden An- 
spruch, eingesetzt zu einer Codierung eines Bildes aus 
Bildpunkten. 

16. Anordnung zur Codierung einer Zahlenfolge um- 
fassend Zahlen, deren jede dargestellt ist durch hoch- 15 
stens m signifikante Ziffem und deren jeder eine Folg- 
einformation 1 zugewiesen ist, dadurch gekennzeich- 
net, dass die Anordnung einen Prozessor aufweist, der 
derart eingerichtet ist, dass 

- fur jede Zahl eine Signifikanzinformation be- 20 
stimmbar ist, welche ein MaB fur eine Anzahl der 
Ziffern dieser Zahl ist, 

- die Zahlenfolge aufspaltbar ist in m Ziffernfol- 
gen, wobei die i-te Ziffemfolge nur die i-ten signi- 
fikanten Ziffern der Zahlen umfasst, 25 

- die Signifikanzinformationen unter Beriick- 
sichtigung der Folgeinformationen 1 codierbar 
sind und 

- die m Ziffernfolgen codierbar sind. 

17. Verfahren zur Codierung und Decodierung einer 30 
Zahlenfolge umfassend Zahlen, deren jede dargestellt 
ist durch hochstens m signifikante Ziffem und deren je- 
der eine Folgeinformauon 1 zugewiesen ist, dadurch 
gekennzeichnet, dass bei der Codierung 

- fur jede Zahl eine Signifikanzinformation be- 35 
stimmt wird, welche ein MaB fiir eine Anzahl der 
Ziffem dieser Zahl ist, 

- die Zahlenfolge aufspalten wird in m Ziffern- 
folgen, wobei die i-te Ziffemfolge nur die i-ten si- 
gnifikanten Ziffern der Zahlen umfasst, 40 

- die Signifikanzinformationen codiert werden 
unter Beriicksichtigung der Folgeinformationen 1 
sind und 

- die m Ziffernfolgen codiert werden, 

und dass bei der Decodierung aus der codierten Zah- 45 
lenfolge eine Rekonstruktion der Ziffem der Zahlen- 
folge unter Verwendung eines zu der Codierung inver- 
sen Verfahrens erfolgt. 

18. Anordnung zur Codierung und Decodierung einer 
Zahlenfolge umfassend Zahlen, deren jede dargestellt 50 
ist durch hochstens m signifikante Ziffem und deren je- 
der eine Folgeinformation 1 zugewiesen ist, dadurch 
gekennzeichnet, dass die Anordnung einen Prozessor 
aufweist, der derart eingerichtet ist, dass bei der Codie- 
rung 55 

- fiir jede Zahl eine Signifikanzinformation be- 
stimmbar ist, welche ein MaB fur eine Anzahl der 
Ziffem dieser Zahl ist, 

- die Zahlenfolge aufspaltbar ist in m Ziffernfol- 
gen, wobei die i-te Ziffemfolge nur die i-ten signi- 60 
fikanten Ziffern der Zahlen umfasst, 

- die Signifikanzinformationen codierbar sind 
unter Beriicksichtigung der Folgeinformationen 1 
und 

- die m Ziffernfolgen codierbar sind, 65 
und dass bei der Decodierung aus der codierten Zah- 
lenfolge eine Rekonstruktion der Ziffem der Zahlen- 
folge unter Verwendung eines zu der Codierung inver- 



sen Verfahrens durchfuhrbar ist. 
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